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Abstract 

We prove persistence of absolutely continuous spectrum for the Ander- 
son model on a general class of tree-like graphs. 

1 Introduction 

Random Schrodinger Operators are used as models for disordered quantum me- 
chanical systems. In particular, the Anderson Model was introduced to describe 
the motion of a quantum-mechanical electron in a crystal with impurities. For this 
model, the states corresponding to an absolutely continuous spectrum describe 
mobile electrons. Thus, an interval of absolutely continuous spectrum is an en- 
ergy range in which the material is a conductor. 

An outstanding open problem, the extended states conjecture, is to prove ex- 
istence of absolutely continuous spectrum for the lattice Z'' with d > 2. Until 
now, it is only for the Bethe lattice that this has been established. A first result on 
the topic was obtained by A. Klein, [6], in 1998; he proved that for weak disor- 
der, on the Bethe lattice, there exists absolutely continuous spectrum for almost 
all potentials. More recently, Aizenman, Sims and Warzel proved similar results 
for the Bethe lattice using a different method (see [TJ). Their method establishes 
the persistence of absolutely continuous spectrum under weak disorder and also 
in the presence of a periodic background potential. During the same time, Froese, 
Hasler and Spitzer introduced a geometric method for proving the existence of 
absolutely continuous spectrum on graphs (see [13). In their second paper on the 
topic, [3], they proved delocalization for the Bethe lattice of degree 3 using this 
geometric approach. 
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In this work, we provide a version of the geometric method on a more general 
class of trees. 

Statement of the Main Result 

We prove the existence of purely absolutely continuous spectrum for the Anderson 
Model on a tree-like graph, T, defined as follows (see Figure[T]). 




Figure 1 : The T tree 

Definition 1. Let B be an infinite full binary tree in which each node has degree 
3 except for the origin, which has degree 2. Let us call its nodes principal nodes 
and denote by o its origin. For the origin and each principal node there are two 
edges leading away from the origin. Choose one of them and call it the top edge 
and call the other the bottom edge. On each top edge, we add m distinct auxiliary 
nodes; similarly we add n, m n, distinct auxiliary nodes on each bottom edge. 
Thus we obtain the tree T which has a set of principal nodes denoted by and a 
set of auxiliary nodes denoted by T„. 

The conclusions in this paper remain valid if we start with any k-nary tree. We 
present the binary case for simplicity. By excluding the m = n case we break some 
of the symmetry in our tree; this asymmetry is used in Proposition 4, Section 3. 
The proof for the m = n case would constitute a generahzation of the Bethe lattice 
proof presented in [|5l and be considerably longer. 

Using the terminology established in [1], we will use the symbol T for both 
our tree graph and its set of vertices. For each x 6 T = {o} U Tp U we have 
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at most one neighbor towards the root and two in what we refer to as the forward 
direction. We say that j e T is in the future of x 6 T if the path connecting y and 
the root runs through x. The subtree consisting of all the vertices in the future of 
X, with X regarded as its root, is denoted by T^. 

The Anderson Model on T is given by the random Hamiltonian, H, on the 
Hilbert space f(T) = ( ^ : T ^ C ; 2 \(p(x)\^ < cxj). This operator is of the 

form 

H = A + kq 

where: 

1 . The free Laplacian A is defined by 

(A^)(x)= J] iip{x)-cp(y)) , for Mipe£\T), 

y:d{x,y)=l 

where the distance d denotes the number of edges between sites. 

2. The operator ^ is a random potential, 

{q(p)(x) = q(x)(p(x), 

where {q(x)}xeT is a family of independent, identically distributed real ran- 
dom variables with common probability distribution v. We assume the 
2(1 + p) moment, 

/ Iql'^^^'-P^dv, is finite for some p > 0. The coupling constant k measures the 
disorder. 

Our main theorem states that the above defined Anderson model exhibits purely 
absolutely continuous spectrum for low disorder. 

Theorem 2. Let F be the open interior of the absolutely continuous spectrum of IS. 
( this spectrum depends on m and n ) with a finite set of values, S , removed. For any 
closed subinterval E, E <z F, there exists k(E) > such that for all < |^| < k{E) 
the spectrum ofH is purely absolutely continuous in E with probability one. 

Remarks. 

1) . The finite set S will be properly identified in Proposition |7] 

2) . The actual definition we use for F is F : = {/I e R : e C, Im(z^) > 0}\5 where 
Za = (So, (A-/l)~'5o) {6a is the indicator function at the origin). Defined like this, F 
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is the support of the absolutely continuous component of the spectral measure of A 
for 60 without the special values contained in S . Following the ideas in Lemma |9] 
(Section]?]), i.e. rearranging the tree and deriving a formula for the Green function 
at the new origin, we can prove that the set {/I e R : e C, Im(z^) > 0} is, in fact, 
the support of the pure absolutely continuous spectrum for the Laplacian A. 
Let 6^ e £^{T) be the indicator function supported at the site x e T and let 
R{E,6) = {z 6 C : Re(z) e E,0 < lm{z) < e} be a strip along the real axis, 
for E defined in the previous theorem. The following theorem together with the 
criterion from Section]?] gives us the proof of Theorem ]2j 

Theorem 3. Under the hypothesis of the previous theorem, we have 



sup B.({5,,{H-X)-'5,) 



< 00 



AeR(E,e) 

for all sufficiently small p > 0, some e > and all x eT. 

Proof of Theoreom]2} Let us consider A = a + ifi. Using Fatou's lemma, Fubini's 
theorem and Theorem ]3| we obtain 



E|liminf J \{6„(H - Ar^5,)f^'' da 
limmf J E{]^{S„iH - Ar^6^)f*''ya 



<limmt I E\\{drAH-A) 'dr)\ ]da<oo. 
Therefore we must have 



liminf f \{6„iH - Ay^6,)\^^'' da < 00 , 



with probability one. Since {6x, (H - Ay^Sx) is the Stieltjes transform of the mea- 
sure dpx, it follows from Proposition ]8} Section 5 that the restriction of fix to E 
is purely absolutely continuous with probability one. In other words, the spectral 
measure for H corresponding to 6x, for any x e T, is purely absolutely contin- 
uous in E with probability one. Therefore the operator H has purely absolutely 
continuous spectrum on E. □ 



2 Outline of the Proof 

Let Gx{A) = (dx, (H - Ay^6x^ denote the diagonal matrix element of the resolvent 
at some arbitrary vertex x eT, often referred to as the Green function. Our goal is 
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to find bounds for these Green functions. We first do so for Go(A) and then extend 
the bound to all diagonal terms. 

Let be the restriction of H to £^{T^). The forward Green function G^(A) is 
defined to be the Green function for the truncated graph, given by 



Figure 2: The nodes in the recurrence relation for the forward Green function. 

The forward Green function G^(A), for x a principal node, can be expressed recur- 
rently as a function depending on the forward Green function for the two forward 
principal nodes and all the random potentials in between. Thus the recurrence 
relation, which can be derived using resolvent properties, has the form 




G\A) = 0(G^'(A), G^^(^), q,... qM, A), 



(1) 



where 



: X X H ^ H 



is defined by 



-1 



(l>(zi,Z2,qi ...qM,A) = 



4>n(Zuqi...qn,A) + (pm(Z2, qn+l • • • qn+m^ A) + A- qM 



(2) 



with 



^q{z,A) = z 



-1 



(pi(z,qi,A) = 



Z + A-qi + 1 



-1 



(pniz,qi...qn,A) = 



(pn-i(z, q\... qn-i,X) + A-qn + l 
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and M = m + n + \. The nodes x,Xi,X2 and the potentials q\, - ■ ■ ,(1m involved 
in the recurrence ([T]) are shown in Figure [2j Because the origin has degree 2, the 
recurrence relation for G"(/i) is given by G°(/l) = 0(G"(/l), G'^^C/l), . . .^m,/^+1)- 
In the above definition H = {z e C : Im(z) > 0} is the complex upper half 
plane. Notice that since H is random, at each x e T, the forward Green function 
G^(A) is an H-valued random variable. We notice that since the random potential 
is i.i.d., at any x 6 Tp, G^{A) has the same probability distribution denoted by 
p. The Green function at the origin, GoiA) = G"{A), has probability distribution 
denoted by p^. 

The transformations 0„ and in the recursion formula, are compositions 
of fractional linear transformations, hence fractional linear transformations them- 
selves. This implies is a rational function whose numerator and denominator 
have degree 2. If lm(A) > 0, the map z ^ (f>(z, z,0, . . . ,0, A) is an analytic map 
from H to H, a hyperbolic contraction. Let za denote its unique fixed point in the 
upper half plane, a solution to the cubic equation z = (p(z, z,0, . . . ,0, A). The set 
{A : lm(A) = and za e H} is a reunion of two disjoint open intervals on the real 
axis. Thus, for ^ = 0, G'iA) = za for all xeTp and G'XA) = (p{zA, z^, . . . 0, ^ + 1). 
The map W 3 A ^ za extends continuously onto the real axis. Therefore we 
define F := [A : \m{A) = and za 6 H} \ 5 where, as mentioned before, S is 
defined in Proposition |7j We should note again that the set F U 5 is the support of 
the absolutely continuous component of the spectral measure for 6o, for the free 
Laplacian. The set {zA}AeE is a compact curve strictly contained in H. Thus, when 
A lies in the strip 

R(E, e) = {z e H : Re(z) e E,0 < Im(z) < e} 

with E G F closed and e sufficiently small, Im(zi) is bounded below and \za\ is 
bounded above. 

To prove absolutely continuous spectrum, we need the bound on |Gvl'^'' stated 
in Theorem 2. To get this bound we first prove that w^"^''(Gv) is bounded, where 
w is a weight function defined as follows: 

w(z) = 2(cosh(distH(z, Zi)) - 1) = 



Im(z)Im(z^) 

Up to constants, w(z) is the hyperbolic cosine of the hyperbolic distance from z to 
Za, the Green function at the root for A. We have dropped the /l-dependence from 
the notation. 
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Our proof relies on a pair of lemmas about the following quantity: 

w'+P(0(Zl,Z2,^l---^M,/l)) + w'+P(0(Z2,Zl,^l---^M,^)) 

wi+P(zi) + wi+Pfe) 
for zi,z2 6 H^, ^1, • • • 6 K- and A e R{E, e). 

Lemma 4. For any closed subinterval E, E <z F and all sufficiently small < p < 
1, there exist positive constants e, rji, 6o and a compact set c such that 

l^p\'K^x[-T],,r;i]'^xR(E,f;Q)iZl,Z2,<ll ■ ■ -(Im, ^) ^ 1-6. (3) 

Here 'K'^ denotes the complement \ TC. 

Lemma 5. For any closed subinterval E, E <z F and any < p < \, there exist 
positive constants 60, C and a compact set c such that 

M 

Hp\'K':xM.'^xR(EM^ZuZ2,qi ■■■qM,X) < C ]~^(l + |<?,-P^^^''^) . (4) 

1=1 

Given these two lemmas we can prove that the decay of the probability dis- 
tribution function of the forward Green function at infinity is preserved as Im(/l) 
becomes small, provided that v has a finite moment of order 2(1 + p). Using 
Lemma |4] and Lemma [5] we prove Theorem |6] below, the last ingredient needed in 
the proof. 

Theorem 6. For any closed subinterval E, E <z F, there exists k(E) > such that 
for all <\k\ < k(E) we have 

sup E(w^^PiG\A))) < 00 , 

AeR(E,e) 

for all X e Tp. 

Proof. Let rji and p be given by Lemma |4} and choose 60 and TC that work in both 
Lemma|4]and Lemma|5| For any izi,Z2) 6 'J^'^ and A e R(E, e), we estimate 

I fipizi , Z2, kqi... kqM, A)dviqi) . . . dviqui) 

<(l-e) f dviqi)...dv(qM) + C f U (l + \k qil^^'^^A dv(q,) . . 

dviqu) 

< 1 - 6/2, 
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provided |^| is sufficiently small. 

The probability distributions on the hyperbolic plane are defined by 

p(A) = Prob{G^(^) G A} , 

where x is any site in Tp. The recursion formula for the Green function implies 
that the distributions dp are related by 

p(A) = Prob{0(zi ,Z2,kqi...kqM,A) gA} = Prob{(zi ,Z2,kqi . . .kqM,X) e (p'^iA)} 
= I dp(zi)dp(z2)dv(qi)...dv(qM)) 

J<I>-\A) 

= I Xa((/>(zuZ2, kqi...kqM, /!)) dp(zi) dp(z2) dv(qi) . . . dv{qM) 

which gives us that for any bounded continuous function f{z) 

I f(z)dp(z)= I f((f)(zi,Z2,kqi...kqM,A.))dpizi)dpiz2)dviqi)...dv(qM). 

Using this relation, for A G R(E, 60), we obtain 

Elw'^PiG^A))) = [ ^^^P{z)dp{z) 
Jh 

w^''''((f>(zuZ2,kqi . ..kqM,A))dp(zi)dp(z2)dv(qi) . ..dv(qM) 
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= I -(vj^^''i(pizuZ2,kqi . . .kqM,A)) + VJ^*P((f>(z2,Zukqi . . .kqM,A)))dp{zi) 

dp(z2)dv(qi)...dv(qM) 
= 1 [ if Mp(zuZ2,kqi . ..kqM,X)dv{qi) . . . Jv(^m)) X (w'^^izi) + w^^^fe)) 

dpizi)dpiz2) + C 
< (1-6/2) r ^^^P{z)dp{z) + C = {\-ell)EU^^P{G\X))) + C, 

where C is some finite constant, only depending on the choice of 7C. This implies 
that for all X g R{E, €q), 

e(w^^^(G"(^))) < — . 



Proof of Theorem 2. It is an immediate consequence of Theorem |6} Lemma |9] 
and the following inequality which holds for any two complex numbers z and s in 



\z\<A\m{s) ' \ +2\s\. (5) 
Im(z)Im(5) 

The inequality clearly holds for |z| < 2|5|. In the complementary case, we have 
|z| > 2\s\ and thus \z- s\> \\z\ - \s\\ > \s\, implying 

k|Im(z) < Izp < 2 (iz - + \s\^) < A\z - 

and further \z\ < 4|z - s\^/lm(z). This proves 

By using (|5]) with s = za^^ obtain that for A e R{E, e) 

\z\ < 4w(z) + C , 

where C depends only on E and e. 

Lemma |9] extends Theorem |6] to all ;c e T and due to the previous inequality 
the statement of Theorem |3] folio w s . □ 



3 Proofs of Lemma IH and Lemma H 

In this section we will prove the bounds for /ip stated in Lemma |4] and Lemma [5j 
In order to do so we extend fip, define some quantities to simplify the calculations 
and prove Proposition |7j We prove Lemma |4] with the use of Proposition [7] and 
then prove Lemma [5} 

Since in our lemmas we will use a compactification argument, we need to un- 
derstand the behavior of iXp{z\,Z2, Qi ■■■ Qm, ^) as zi, Zi approach the boundary of 
H and A approaches the real axis. Thus, it is natural to introduce the compactifica- 
tion H X R*' X R. Here R denotes the closure and H is the compactification of H 
obtained by adjoining the boundary at infinity. (The word compactification is not 
quite accurate here because of the factor R, but we will use the term nevertheless.) 

The boundary at infinity is defined as follows. We cover the upper half plane 
model of the hyperbolic plane H with the atlas ^ = {(t/,-, iffi)i=i2}- We have Ui = 
{zeC : Im(z) > 0,|z| < C}, (Ai(z) = z, U2 = {z e C : lm(z) > 0,\z\ > Q and 
^liz) = -l/z = u. The boundary at infinity consists of the sets {Im(z) = 0} and 
{Im(M) = 0} in the respective charts. The compactification H is the upper half 
plane with the boundary at infinity adjoined. We will use zoo to denote the point 
where a = 0. 
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We defined jip for zi,z2 6 and A e R{E, e), and now we extend lUp to an 

— 2 ^ — 

upper semi-continuous function on H x R x i? by defining it as 

l^p(zifl,Z2fi,qi ■ ■ ■qM,^o) = limsup jUp(zi,Z2,<?i • • •<?m,^) , 

at points (zi,o,Z2,o) and Ao where it is not already defined. Here, the points (zi,Z2) 
and A are approaching their limits in the topology of H x R. For computational 
purposes we define the following quantities: 

A„ = (l+A-qi +zi)(l + A- q2 + (f>i(zi,qi,A))... 

(1 + A-q„ + ^„^i(zi,qi . ..qn-i,A)) 
Am = {l +A- qn+i +Zi)(l + A-qn+2 + h(zi,q„+i. A)) . . . 

(l+A- qM-i + (f>,„-iizi,qn+i ■ ..qM-2,^)) 
Cn = {l+A + ZA)(l+A + MzA,0...0,A))...{\+A + (f>„-i{zA,0...0,A)) 

and similarly, if we replace zi with Z2 we obtain B,, and 5„,. C,„ is defined analo- 
gously to C„ with m factors in the product instead of n. If we expand the expres- 
sions for A„, Bn and C„, respectively A^, B,„ and C^, defined above we can see 
that they are linear polynomials in the z, variable (z can be 1, 2 or /I). It is also 
worth mentioning that C„ 0, respectively Cm 4^ 0, and if Im(z,) > then A„, 
Am, 5„, Bm are also different from 0. For more properties of these quantities see 
Section m 

For the proof of Lemma |4] we need the following result: 

— 2 

Proposition 7. For all Z\,Z2 6 f^coH and A e E, 

fioizi,Z2,0...0,A) < 1. (6) 
Here E is any closed interval with E c int{F \S). 

Remark. In the case m = n, /io is symmetric in zi and Z2 and equals 1 at some 
points on the boundary. To then prove our desired result we would need to go 
back one more step in our recurrence formula and analyse a more complicated 
version of /Up. 

Proof of Proposition^ Let us assume n > m. For zi,Z2 e \ izA,ZA) we write 
Zl = Xi + iyi and Z2 = ^2 + ij2- Using these conventions, the triangle inequality 
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and some simplifications we have 



w(0(zi , Z2, . . . 0, /I)) = — (7) 

(yi\Bm\^ +y2\An\^)i\Cm\^ + |C„|-)lmfo) 

^ (|zi-z^||B^CJ + |z2-z^l|A„G|)^ 
~ (yilBJ^+yilAnmcj^ + |C„p)Imfo) 

and a similar inequality for w((p(z2, Zi, . . . 0, A)). These inequalities give us 

fio(zuZ2,0...0,A) < N/D (8) 

with 

= ((\zi-Za\\BM + \z2-zMnC„\)Hy2\Aj+yi\Bf)+ (9) 

(\Z2 - zMmCml + \Zl - zA\BnCn\f(yi\Bm\^ + y2\An\'))y lyi 

and 

D = (|C„|2 + \Cf)(y2\Aj + yi\Bf)(y,\Bj + y2\Af) (10) 

Qzi-ZAf'yi + \Z2 - zzf'yi) ■ 

It is easy to check that N/D < 1 for zi, Z2 e \ (z^, za), but we do not need this 
since the statement of our proposition only refers to the boundary 
d(R) = 5(H) X 5(H) U (9(H) X H U H X 5(H) where 5(H) = R U {ioo}. We know 
yuo 1, so we need to prove that at least one inequality is strict on the 

boundary. A few cases are to be considered: 

Case I: Both zi and Z2 are on the real axis. Let (zi,i,Z2,i,Ai) —> (zi,Z2,A) be a 
sequence that realizes the lim sup in the definition of /io. Notice that since yij 
and y2j 0, lim A^^ = lim D = so the limit of N/D may depend on the direction 

in which zi,i and Z2,i approach ziand Z2 • AH the following variables will in fact be 
sequences determined by (zi,i, Z2,i, Ai). We will sometimes suppress the index i for 
simplicity. In order to deal with this undetermined case we use a blow-up, more 
precisely we write yi and y2 in the following form: 

yi = noji 

yi = riOJ2 

with 0)^ + 0)1 = 1 and ri > 0, all functions of Zi and Z2- By going to a subsequence 
if needed, assume oji and (02 converge as / —> 00. After cancelling a factor ri, A'^ 
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and D in ([8]) become 

= ((kl - ZA\\B,nCJ + \Z2 - zMnCn\)\c02\AJ^ + aJl\B„\^)+ (11) 
i\Z2 - ZA\\An,Cni\ + \Z\ - ZA\\BnC„\f{(x)i\B,J^+0)2\An?'))o^lOJ2 , 

D = (\Cj + \Cn\')(0J2\Aj + ajABnf)(cor\Bj + co2\A,f) (12) 

(IZl - Za\^0J2 + \Z2 - ZaI^OJi) ■ 

Let us first look at the points on the boundary where D has a non vanishing limit. 
The points where D ^ will need extra blow-ups and will be analysed after- 
wards. 

We first show that N/D < I which is equivalent to proving the polynomial 

P(X, Y) =X^0J2(0Jy0J2\A,„B^Cf + COyOJ2\AnB„Cj + wi\AA,n\\\C,n? + \Cn?)) + 

Y^a)i(a)ia)2\AmB,„Cn\^ + a>ia»2lAi5„C,„P -I- a)]\B„B,J^(\C,„\^ + |C„P))- 
2XYoJiOJ2\C,„Cn\(\AM(aj2\Aj + oj,\Bf) + \AMioJi\B^\^ + t^2|A„P)) 

being positive; here X = \zi-Za\ and Y = \z2- Za\- It is easy to see that P(X, 7) > 
since its discriminanthas the form (|Am5„,||C„p - |A„5„||Cmp) (a;2|A„,p -i- a>i\B„\^^ 

(a>i|5^P + t^2|A„p). 

Let us now assume /zo = 1, so that fio = N/D = 1, and prove that the number 
of A values for which this can happen is finite. The condition iuq = N/D, which 
means equality in (|7]), is equivalent to the existence of pi, p2, Si, $2 positive real 
numbers and y and 6 reals such that 

BmCmizi -Za) = P\e'\ 

AnCniZ2 - Za) = P2e'\ 

AmCJj,2 - Z;d = sie'^, 
BmC,„(zi - Za) = 52^'^, 



which implies 



A,„B,„C^(zi - Za)(z2 - Za) = P\S\e'^ 

AnBnCliZl - Za){Z2 ' Za) = P2*2^^'^' 
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and therefore piSiA„B,iCl = p2S2A,„BmClj. This equality can be true iff 1). both 
sides are or 2). we have only non-zero terms which means, since A„, A,„, B„, B,n 
are all real, (Cn/Cm)^ must be real. Let us look at each of these two scenarios in 
detail. 

1). There are a few ways in which the right hand side of our equahty can 
vanish. 

a) pi = 0; this implies 5„, = 0. Now, N/D = 1 iff the discriminant mentioned 
above is which can happen if: 

- |A„| = which means we are in the case D = discussed later; 

- 0)2 = 0, we are again in the case D = 0, 

- a»i = 0, \Am\ = we are in the case D = 0, 

- 0)2 = 0, \B„\ = we are in the case D = 0, 



- \Bn\ = 0; in this case B,^, = B„ = and according to Lemma 10 this can 
happen for at most a finite number of A values which will be included 
in 5. 

b) si = 0; this implies A,„ = and the analysis will be almost identical to the 
one in a). 

c) A„ = 0; this implies P2 = and we are in a similar case to a). 

d) B„ = 0; this implies S2 = and we are in a similar case to b). 
We should also notice Cni^O and C„, 0. 

2). — e R. We have two possibilities: 



Cn 

• — 6 R which according to Lemma 



C 

number of A values which will be included in S , 
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can be true for at most a finite 



Cn 

• — = ri, r e R, which according to Lemma 

Cm 
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can be true for at most a 



finite number of A values which will be includedln S . 

The points where D ^ have to be analysed separately. There are a few ways 
in which our denominator can vanish. The first and the last term in the expression 
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for D cannot be zero, it is only the two middle factors that can become 0. The 

following situations arise: 

Scenario 1: ((X>2l^njP + ^^il^nP) and {a)\\Bm^ + ct;2|A„p) — > 0. This situation 
can happen if: 

• 0)2^ and \Bm?' —> 0, or 

• |A„p —> and a>i —> 0. Since the analysis of these two cases is almost 
identical, we will only look at this second one. We need to consider a blow- 
up: 

|A„p = r2 sin(Qr) 
OJi = r2 cos(Qr) 

with r2 > and a e [0, n/2] functions of Zi,Z2 and A. With this new blow-up 
we have 

N = (dzi - ZzWBmC^l + \Z2 - zA(r2 sm(a)y'^\C„\)\co2\A„\' + r2 cos(a)|5„h 
+ {\Z2 - Zx\\A^Cm\ + \z\ - Zx\\BnCn\f{r2 cos(Qr)|5^p + 6*^2^2 sin(a)))r2 sin(Qr)6>2 

and 

D = (\CJ^ + \C„\^)(co2\AJ^ + r2COs(Qr)|5„p)(r2COs(a)|5^p + ^^2^2 sin(Qr)) 
• (Izi - ZAf(02 + \Z2 - zA^r2 cos(ar)) . 

By going to a subsequence if needed we can assume that r2,,, B,„j, C,„j, C„j, 
a>2,i, at converge to 0, B^, Cm, Cn, 1, a respectively (recall that Bm,i is a 
linear polynomial in Z2,i)- In this situation we find 

|fi„/|C„/cos(a) 

IJ-o ^ — = = < 1 • 

(IC.P + |C„|2)(sin(«) + |5^pcos®) 

• The last case under this scenario is |A„p and 15^1^ 0. After a blow- 
up of the form 

\Af = rsCosOS) 
= rssinOS) 



14 



with r3 > and p G [0, 7r/2] functions of Z\,Z2 and X, we have 

= ((ki - zA{smm"^\Cm\ + \Z2 - ZA\(cosm"^\Cn\)\oj2\Aj + OJ,\Bf)+ 

(\Z2 - ZA\\Ar„Cn,\ + \Zl - ZA\\BnCn\)\a)i sin(jS) + CJ2COS(J3)))cOiC02 , 

D = (IC^p + |C„h(6>2|A^P + coi\BX)(0Ji sinOS) + co2COsm 

(\Zi - Za\'^OJ2+\Z2 - Za?-OJi) . 

Now, the new expression for D would vanish only if o^i = and cos(J3) = 0, 
or sm(J3) = and a>2 = respectively. This means we have the cases oji =0 
and |A„p = 0, or 15^^ = and 0J2 = which were already discussed. 
Otherwise, the expression N/D is well defined and by arguments similar to 
the ones before strictly less than unity. 

Scenario 2: (a>2\Amf- + a>i\B„f-) —> and ((x>i|5mP + <x>2|A„|^) -f^ 0. This can happen 
if: 

• 0)2—^0 and \B„\^ 0, or 

• |AmP and <x>i — > or 

• \AJ^ ^ and ^ 0. 

Since this scenario is very much the same as the previous one we will not discuss 
it any further. 

Scenario 3: (a>2\Amf' + —> and (coi\Bm\^ + a>2\Anf') —> 0. This situation 

can happen if: 

• OJ2^0, |5„P ^ and \BJ'^ ^ 0, or 

• oji ^ 0, \An\^ and lA^p 0. Again, due to the symmetry of our 
expression, it is enough to look at this second case. We need a blow-up of 
the form 

coi = rs ji 
= r3 72 

\Am? = ^3 73 
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with 7j + 72 + T3 = 1 and r3 > 0, functions of zi,Z2 and A. 

N = ((kl - ZA\\B,nCJ + \Z2 - ZA\ir372y'^\Cn\)\c0273 + 7l\Bn\^) + 

i\Z2 - ZA\ir3y2)"^\C,„\ + \Zl - ZA\\BnCn\)Hyi\BJ^+OJ2y2))7lC02 , 

D = (\C,f + \Cf)iC02r3 + 7l\Bn\^)(7l\B,n\^ + 0^272) 

(ki - Za\^oj2 + \Z2 - ZA\\r,y2y'^) . 

By going to a subsequence if needed we can assume that r3_,, B,nj, C,n,i, C„^i, 
(^2,i, Yij, 72,1, Ysj converge to 0, B,„, C,„, Cn, 1, tT. 72. 73 respectively. In 
this situation we obtain 

(\B,nCj(y~3 + filBnh + \BnCn\Hy~l\Bj + T^))^^ 

fio < = = = = — < 1 , 

(|C,„P + |C„P)(y^ + 7r|5„p)(y7|5„,p + y^) 

provided the denominator does not vanish. If 7i = 72 = 0, 7i = 73 = 0, 
73 = |5„p = or/and |5mP = 72 = extra blow-ups are needed, but the 
limiting value for N/D stays strictly less than 1. As an example, if we 
consider the extra blow-up given by 73 = r473, 77 = ^471, 7^ + 73 = 1 and 
r4 > we have 

|5„C„p7i 1 

Mo < — = = — < 1 • 

(|C„,P + |C„P)(73+7i|5„P) 

• |A„,p ^ 0, |5„p ^ 0, |5,„p ^ and |A„,p ^ 0. After a needed blow-up 



the expressions will look similar to the ones in (11 1 and (12), but in the 
blown-up variables. 

Case II: Both zi and Z2 are ioo. Let (zij,Z2,j, /ly) 6 x i? be a sequence that 
realizes the lim sup in the definition of yUo- We sometimes suppress the index j for 
simplicity. We consider the change of variables, mi=-^, ^2 = -^ and ua = 
now, both Ml and U2 approach 0. With these new variables, and D from ([8]) are 
given by 

N = {{\Ua - Ui\\U2UaB,„C,„\ + \Ua - U2\\UiUAA„C„\f{lmiU2)\UiAJ^ + Im(Mi)|M25„P) 

+ - U2\\UiUaA^CJ + \Ua - Uy\\U2UAB„Cn\f 

■ {lm{ui)\u2Bj^ + Im(M2)|MiA„p))lm(Mi)Im(M2), 
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D = (iC^p + \Cf) Im^P (lm(M2)|MiA,p + Im(Mi)|M25„p) 

• (lm(Mi)|M25mP + Im(M2)|MlA„P) (|m^ - MipIm(M2) + 1"^ " M2pIm(Mi)) . 

Since both sequences uij and U2,j are approaching 0, we can write 
Ml J = Tj cos(7y)e"^ and M2j = rj sin(7y)e'^^ with jj, xj, yj 6 [0, n/2]. By going to a 
subsequence if needed and recalling that A^j, A^j, B^ j and B^j are linear polyno- 
mial is zi and Z2, we can assume that rj, uijA„ j, uijA^j, U2jB„ j, U2jBnj, UxjC„j, 
t^AjCmj, 7j, yj converge to 0, A„, A,„, 5„, 5,„, C„, C,„, y, respectively. After 
cancelling the common factor of rj and \ux,j\ in the above expressions for N and D 
and taking the limit we get 

N = ((|5^C^| + \A„Cn\f{ sin(7) sinCy)Kp + cos(7) sin(x)|5„p) 

I + |5„C„|)'( sin(7) sinO;)|A„p + cos(7) sin(x)|5^p)) 

• sin(x) sin(y) sin(y) cos(7) , 

D = {\Cj + |C„|2)( sin(r) sinO;)|A^|2 + cos(r) sin(.^)|5„|2) 

( sin(7) sinO)|A„p + cos(7 sm(x)\BJ^){ sm(x) cos(y) + sin(y) sin(7)) . 

If we compare this with Case I and consider |zi - za\ = Iz2 - Za\, yi = cos(7) sin(;c) 
and y2 = sin(7) sm(y) we can see that we are in a similar situation to the one in 
Case I . 

Case III: zi G R and Z2 = respectively Z2 G R and zi = ioo. We consider 
again a sequence that realizes the Um sup in the definition of fio and we use the 
same change of variables for Z2, as before. Since zi — ^ R and M2 ^ we can write 
M2 = re'y^ with r > and Im(zi) = yi. After we cancel in both N and D a factor of 
and |m^P we have 

= ((ki - ZA\\u2B^U;tCJ + \re'y' - uMnCn\f(r sinCy2)|A,|' + yMBnl") (13) 
m + ki - Zx\\u2Br,UxCn\f{yi\u2BX + rsinO;2)|A„p))ryi sin0;2), 

D = (\uxCJ- + \uACn\^)(rsm(y2)\A,n\^ +yi\u2Bn\^){yi\u2Bj'^ + r sin(y2)|A„|-) 

(izi - zA'rsm(y2)\u,\' + [re'y^ - uA^yi) • (14) 

If we compare it with Ca5e/ and consider = \(zi-Za)ua\Az2-Za\ - Ire'-'^-u^], 

yi = yi, yi = rsm(y2), \A„\ = |A„|, \A„\ = \A^\, = |m25„| and \B„\ = |m25^| 
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we can see that the blow-ups needed are similar to the ones in Case I and we can 
conclude N/D < 1 . 

Case IV: zi G H and zi e respectively Z2 ^ H and z\ e R. As before, we 
take a sequence that realizes the lim sup in the definition of /uq. If we look at the 



expressions for D given by (10) we can see that we can have the following three 
undetermined cases: yi ^ and 0, similarly 3^2 ^ and |5,„|^ 0, or 

y2 0, and |5„,p 0. The analysis of these blow-up cases can be 

done in a similar manner with the one from Case I and we can conclude that N/D 
is strictly less than 1. 

Case V: zi e H and Z2 = i^o, respectively Z2 6 H and zi = ioo. We take a 
sequence that realizes the lim sup and we consider the same change of variables 
as in Case III. With the same notations U2 = re'-'^ with r > and Im(Mi) = yi 



we obtain the same expressions for and D as in (13) and (14). With similar 
blow-ups with the ones in Case III we can conclude that also in this last case the 
limiting value for N/D is strictly less than 1. □ 

Proof of Lemma |4} To prove the lemma it is enough to show that 

IUp(Z,Q,A) < 1 
2 

for (Z, Q, A) in the compact set 5oo(H ) x {0}^ x E, since this implies that for some 
6 > 0, the upper semi-continuous function fip{Z, Q, A) is bounded by 1 - 2e on the 
set, and by 1 - 6 in some neighborhood. 
Let us rewrite fXp in terms of fig. 

„ wl+^(0(Zl,Z2,^l---^M,/t)) + wl+^(0(Z2,Zl,^l..-^M,'t)) 

IUp(Z, Q, A) = 



< 



wl+P(zi) + wl+P(Z2) 

w{(/)izi,z2,qi ■ ■ - qM,^)) + '^{(f>iz2,zi,q\ . . .qM,^)) 

W(zi) -I- W(Z2) 



l+p 



l+p , 1+p 



where 



, for 1 = 1, 2 . 



W(Zi) -I- W(Z2) 
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—2 

Since we are concentrating on the boundary of H , we need the following blow-up 

w(zi) 

X(Z2) = = Rl^l 

wfe) 

where Ri,0.i and Q.2 are defined as functions of zi and zi with the property Q.^ + 
= 1- Using the result in Proposition [v] we have 

for sufficiently small p. □ 
Proof of Lemma |5| Each term in the sum appearing in can be estimated 



W^-'^(0(Zl,Z2,gi ■••gM,^)) _ (W(zi) + Wfe))^""^ /' w(0(Zi,Z2,gl ••■gA/,^)) y""^' 
W1+/'(Z1) + W1+P(Z2) ~ Wl+P(zi) + Wl+P(z2)\ W(Z1) + W(Z2) / 



w(0(Zi,Z2,gl •••gM , '^)) ^ '""^ 
W(zi) + W(Z2) 

,Z2,q\ ■ ■ ■ qm 
w(zi) + wfe) 



< 2'' 



Now It IS enough to prove that ^ C \ (1 + 1^,1) , smce 

\fj( 7,\ + \fj( 1 1 



(—1 

this bounds each term in jip by the desired quantity. With the notations introduced 
at the beginning of this section, (pn{z\,q\ . . . /I) = --j-^ and applying Cauchy- 
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Schwarz inequality twice we get 

w((p(zuZ2,qi...qM,^)) 
w(zi) + wfe) 

_ |1 + ZA(pn(Zl,qi ...qn,^)+ ZA^miZl, Gn+l ■ ■ ■ qn+m, ^) + Za{^ - ^m)!^ 1 

lm(0„(zi , ^1 . . . ^)) + Im(0^(z2, . . . ?„+m, ^)) + ImU) ^ 

Imfc) 

+ AnB„iZx{^ - qM)\ 1 



Imfa) 

!=1 



^Im(zi)|5,P + Im(z2)|A„p 

(1 + |?M-A|^) 



Im(zi)|5^P + Im(z2)|A„|2 



. , Im(z,) 
i= 1 



,,J |A/(2 + |gM-Ap) ,,,,,, „2jK-iP , \B^-,? \\ 1 

< (1 + k^l ) r~r\ + + \qM-A)\ r~r\ + " ~o 

^ Tmr7.1 



. , Im(z,) 
1=1 



Since 0„ is a fractional linear transformation with coefficients given by the product 
« /O -1 \ 

matrix O L i j > A„, the denominator of 0„, is a linear polynomial in z 



1=1 



1 \+X-q, 



\\+\-qi\>\ 
»=1 



whose coefficients can be bounded above. We get \A„\ <n|l+zi| |1 + 

n 

A - qi\ which implies, |A„p < C (l + (l + 

1=1 

Going back to our inequality we have 

^{(p{Zl,Z2,q\---qM,X)) ( ,2x0/1 ,i ,2xl+l^il 



<c(Ci(l + M')n(l + l^'l')- 

!=1 

n-1 

+ C2(l + M')n(l + N')-T . ^ 
A 1 Im(zi) 



w(zi) + w(z2) ^ ' Im(zi) 

1 + kiP 



(=1 

n+m-l 



.c3(i.i,„P)na.irf)ii|f)-^ 

fc=n+i ^"^v<.2y y k-z^K 

A, Im(z,) 

!=1 
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2 

Choose the compact set "TC such that 2 Iz; - 2iP/Ini(z,) > C > for some constant 

1=1 

C and (zi,Z2) € TC''. Then we can estimate each term depending on whether z, is 
close to za- If Zj, j = 1, 2, is sufficiently close, then Im(zy) is bounded below and 
Iz^l is bounded above by a constant. Thus 

2 

Im(zj) J] \Zi - zA^/Im(zd > Im(z,)C > C > 

(=1 

and 1 + Izjf' < C , so we are done. If zj, j = 1, 2, is far from za, 

2 

Im(z,-) 2 Izi - zA^lMzi) > \Zj - zA^ > C(l + k/) 

i=l 

SO 1 + [lm(z,) i \zi - z^P/Imfe) ) < C again. □ 
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4 Additional Results 



This section contains two theorems on absolutely continuous spectrum. The first 
one gives a sufficient condition for a measure to be absolutely continuous with 
respect to the Lebesgue measure on an interval and the latter gives a sufficient 
condition for a random Schrodinger operator to exhibit purely absolutely contin- 
uous spectrum on some interval. 

4.1 A Criterion for Absolutely Continuous Spectrum 

Let fihe a finite measure on R; its Stieltjes (or Borel) transform F is given by 

' d/j(t) 



F{z) 



for z = X + iy with y > 0. The following criterion has been proven in JHl for 
lim sup and we reproduce it here for lim inf. 

Proposition 8. Let (a, b) be a finite interval and let p > 0. Suppose 

liminf f + iy)\^^Pdx < oo . 

Then jj. is absolutely continuous with respect to the Lebesgue measure on {a, b). 
Proof. Since liminf \F{x + \y)\^'^Pdx < oo, there exists a sequence j„ ^ such 

iwO 

that sup \F{x + ij„)|'^''Jx < C, where C is some constant. Define dpy^^x) = 

n 

n'^lm{F{x + \y„))dx. Then by [|71, djiy^ d/u weakly, as n ^ oo. That is, 
for / a continuous function of compact support we have lim f f{x)dpy^{x) = 

J f{x)dix{x). Let / be a continuous function supported on (a, b), then 



r 



f(x)dfiix) 



lim 

n^oo 



lim 7T ^ 



f(x)dfiyXx) 

■h 

fix)lm{F{x + iyn))dx 



< 



lim(||/||ui/p||Im(F(x + i3;J||i^J 



< Cll/lh+i/p. 
This implies that dp{x) = g{x)dx for some g 6 L^^''. 



22 



4.2 Bounds on the Green Function at an Arbitrary Site 



The following lemma proves that assuming we have a bound for the forward Green 
functions G^(A) for all x G T^, we can obtain a bound for all the diagonal matrix 
elements Gx(A), x G T, of the Green function. 

Lemma 9. Let F be the open interior of the absolutely continuous spectrum of A. 
Suppose that for any x €Tp 

sup E U'^" ({6„ - X)-'6,))) < CO , 

A€R(E,e) 

for some closed subinterval E c F, e > and < p < I. Then, for every x G T, 
we also have 

sup E (w^^^ ({6„ (H - Ay's,))) < oo . 

AeR(E,£) ^ "' 

Proof. Suppose we pick an arbitrary node in T and we consider its corre- 
sponding diagonal matrix element of the Green function for the whole tree T, 
G;co(/l) = (^x^, {H - Ay^dx^j. We rearrange the nodes, if needed, such that xq be- 
comes the origin of the tree. For this origin, we have G^oiA) = G^"(/l). Looking 
at the vertices in the future of xq, we can see that after a finite number of steps, 
on each branch,the future tree will be a copy of the original tree. Let us denote 
by Xi the nodes where such a copy starts. An example of such a rearrangement is 
illustrated in the picture below. 
We know from the hypothesis that 

sup E (w'+^ ((6x„ {H^' - Ay'6x))) < oo . 

Starting with these nodes and using the recurrence formula for the forward Green 
function we can work our way back to the origin, and show that the inequality 
holds at each intermediate node between an x, and xq. 
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Figure 3: Rearrangement of a tree. 



Let y be such a node, forward of xq and before Xj. Let py be the probability 
distribution of G^j(/l), where yj is a neighbor of y in its forward direction. We 
assume inductively that 



E (w^-^ ({6,,, {W^ - Ar'6y))) = r w'-^(zy) dpjizj 



) < oo . 



The functions that define the recurrence formula for the forward Green func- 
tions are fractional linear transformations and depend on the connectivity number 
of the node where the forward Green function is computed. 
1. Assume y 6 U {o} with p' the probability distribution of G'{A) and % a 
compact set in H such that za is in the interior of TC: 

-1 



•u'^n(p'w))= r wi+"(z)jp'(z)= r 

Jh Jh 

^ Jtc'- \Jr 



w 



1+p 



Zl + /I - ^ + 1 



dpi(zi)dv(q) 



'^Pi-\Kzi+A-q+l)) 



-i 



wi+z'fei) 

w^+''(-l/(zi 1)) 



Jy(^) xw'+P(zi)Jpi(zi) + C. 



dv{q) does not need to be less 



The quantity u , 

Jr w1+p(zi) 
than 1, but only bounded outside the compact set 7C. Using the inequalities from 

the proof of Lemma [5| 

^ r( ImaO (l + U')(l+C(l + \z,\')(l + \kq\'))]'"' 
Jr 



Im(zi) + Im(z^) 



\Zl - Za\ 



dv(q) 
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which is bounded on We can therefore conclude, 

bUj'*p{G\A))]<C' r ^'^P{zi)dpi{zi) + C = C'BUj'^P{&{X))) + C. 
Jh 

Hence sup Efw^^'' (G^(A))) < oo. 

X€R{E,e) 

2. Assume y e Tp with p" the probability distribution of G^(A) and "TC a compact 
set in such that (za, Za) is in the interior of TC: 

e(w1^^(G^(A)))= r wi^^(z)Jp"(z) 
Jh 

' r ( f ^» ] . 



wi+^Czi) + wi+Pfe) 

+ wl^''(Z2))t/pi(Zl)t/p2fe) + C 
<C"(r W^+^(zi)Jpi(zi)+ r W^+^(Z2)^^P2fe)) + C 

\Jh Jh / 

< C" (e (w^^^ (G^'(A))) + E (w^^^ (CP\A)))) + C . 

Hence sup E(w^^'' (G-'(A))] < oo. The q integral, outside the compact set 7C, is 

bounded by arguments similar to the ones in the proof of Lemma 3. 

When we reach the origin xq, we know the inequality holds at all other nodes. 
The recurrence relation for the origin is slightly different than everywhere else, 
due to our definition of the Laplacian. The argument that proves this final step is 
nevertheless almost identical to the one above. □ 



5 On a recursion relation 

At the beginning of Section 3 we introduced quantities A,, 5, and C,-. For ^ = 0, 
they all are recursions of the following form 

Roiz) = 1 
■ Ri(z) = l+A + z 

Rn^Z) = (I + A)Rn(z) - Rn-l(z) 
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or, in a matrix form 



KM 




1+^ -1 




Rniz) 




l+A -1 


n 


Rliz) 






1 




Rn-liz) 




1 




1 



We can observe thati?„(z) has the following general form, depending on A, Rniz) = 
(Pol. of degree (n - 1) in A) -2+ (Pol. of degree n in A). For A -3, 1 we have the 
following diagonal form 



RnM 
Rniz) 



1 

det 



1 1 
A<2 yui 



)i1 
fil 



//] -1 

-1^2 1 



Ri(z) 
1 



where jui,2 = + A/(^^) " 1 and det = 2 - 1- 



The general formula for R„ is R„iz) = (ijj.'l - i^l) il + A + z) - (yu'i' ' - I^T^))- 
Also, for n > mwe have 



= ^."M^ ^ ^ ((.7- - .r') - (.;- - . 

1 (- ir - //2) k-" - i^r") 



det 



Lemma 10. The set of A values for which either of the following identities is true 
is finite: 

(i) Rniz) = R,niz) = 0; 

( ii) "^^'^'^ G R, where G H w the fixed point introduced in the Outline of the 

RmiZA) 

Proof; 

"^^^^ = -ri, where r e R. 
Rmizd 

Proof, ii ) Let us assume Rmiz) = 0. Since we know 



Rniz) = ^^^Rmiz) + — — ^- ^, (15) 



det 
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1 (-iroui-A/2)(A/r'"-/zr") 

Rniz) = iff = 0. This identity is equivalent to 

det - /i™ 

,,n-m-l. n-m~2 , , n-m-2 . n-m-1 _ ,,m-\, m-2 , , , m-1 

which is a polynomial of degree max{n - m - \,m - \] m A. 
{ii ) Using ([15]) we can write 



= 1 r . (^lO) 

RmizA) fi'"-M2 det (^--ju^)i?„,fo) 

The first term on the right hand side is a real number and since RmizA) € the 
only way to obtain the desired conclusion is iff" /z""™ -/i2~'" = which is equivalent 
to finding the roots of a polynomial of degree n - m - \ in A. 
(Hi ) Relation ([16]) becomes 

RMa) ~ 1^2 ^ det _ |i?,^(^_^)|2 

For condition (iii ) to be true we need 

fl" - fil 1 (-1)'" (Ml - 1^2) ilA""' - MT) ^^(Rm(ZA)) 

' ^ + ^ — ^ = 0, 

A^i'-^2 det (//7-;u™)|i?,fo)|2 

which is equivalent to 

(M'l-iul)\RMAf + (-iy"Cur'" -//r")ReW.fo)) = 0, 
The condition resumes to finding the zeros of a polynomial in A. □ 
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